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(54) Verfahren und Vorrichtung zur Verkehrszustandsprognose 



(57) Mit einem Verfahren zur Prognose des Ver- 
kehrszustandes aufgrund von durch Detektoren erfa6- 
ten, den aktuellen Verkehr betreffenden OeteKtions- 
daten, welche von den Detektoren gemdB einem einge- 
stellten oder einsteilk>aren Meldevertialten an eine Zen- 
trale ubermittelt werden. wobei die Zentrale aus der 
Vielzahl der eingehenden Meldungen eine Beschrei- 
bung des aktuellen Verkehrszustandes des Verkehrs- 
netzes in Form das Verkehrsnetz uberdeckender, 
jeweils den Stauzustand In einer Kante Oder einem 

Fig. 1 



Kantenabschnitt reprasentierender Verkehrsphasen 
bestimmt und wobei die Zentrale fur einen kurrftigen 
Zeitpunkt eine Beschreibung des Verkehrszustandes 
des Verkehrsnetzes durch Berechnung zumlndest der 
Bewegungen und der zukunftigen Positionen der Ver- 
kehrsphasen im Verkehrsnetz prognostiziert, Id3t sich 
einfach und effizient mit relativ niedriger Rechenlei- 
stung eine gute Prognose des Verkehrszustandes errei- 
Chen. 
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Beschreibung 

Die Erf indung betrifft ein Verfahren und eine Vorrichtung zur Prognose des Verkehrszustandes aufgrund von durch 
Detektoren erfaRten, den aktuellen Verkehrszusland betreffenden Detektionsdaten. welche von den Detektoren gemdB 
5 einem eingestellten Oder einstellbaren Meldeverhahen an eine Zentrale ubermittelt werden 

Aus "Adolf Mayo Traffic Row Fundamentals', Eastwood Cliffs 1990" ist ein Verfahren zur Verkehrsanalyse und Ver- 
kehrsprognose aufgrund von von stationSren Erfessungselnrichtungen gelieferten und damit punktbezogenen Daten 
wie der lokalen Geschwindigkeit Oder der VerkehrsstSrke bekannt. 

Ein derartiges Verfahren ist jedoch sehr rechenintensiv. Insbesondere ist es zur Verart^eitung von Daten von mobi- 
10 len Eriassungselnrichtungen nicht geelgnet Die numerische Ldsung von Differentialgleichungen, Intervalarithmetik 
Oder sogar die Modellierung des Verhaltens einzelner Fiahrzeuge wftren erfbrderlich. Hiervon ausgehend ist die Auf- 
gabe der vorliegenden Erfindung die Schaffung eines zur Prognose des Verkehrszustandes insbesondere aufgrund 
von durch mobile Erfassungseinrichtungen ("floating cars") ermittetten Verkehrsdaten geagneten. effizienten Verfah- 
rens und einer Vorrichtung hierzu. 
15 Die Aufgabe wird durch ein Verfahren gemSB dem unabhdngigen Verfahrensanspruch 1 und eine Zentrale nach 
dem unabhdngigen Vorricfitungsanspruch 16 gelOst. 

Das erfindungsgemaSe Verfahren fc>asiert im Grunde auf der Zuweisung von Phasen zu Kanten oder Kantenab- 
schnltten des Verkehrsnetzes, wobei eine Prognose des Verkehrszustandes aufgrund der Berechnung der Bewegung 
dieser Phasen im Verkehrsnetz erstellt wird. Dabei werden als Kanten jeweils zwischen zwei Kreuzungen oder EinmO- 
20 dungen befindliche Abschnitte einer StraBe. als Kantenabschnltte Telle von Kanten und als Knoten Kreuzungen, 
Abfahrten und EinmOndungen bezeichnel. Das erfindungsgemSBe Verfahren arbertet sehr effizlent. Es liefert bei relativ 
geringer Rechenleistung gute Ergebnisse aufgrund von Daten von mobilen Erfassungseinrichtungen (= "FCD = floating 
car data"), kann aber auch sehr effizlent Daten von stationaren. beispielsweise neben einer StraBe montierten Detek- 
toren urid/oder eine vorhandene, vorzugsweise dynamische OD-Matrix (origin-destination-matrix). welche angit>t, wie- 
25 viele Fahrzeuge von welchem Ausgangsort wann zu welchem Ziel fahren. zur Prognose verwenden. 

Die vom erflndungsgeniaBen Verkehrszustands-Prognoseveriahren venwendeten Phasen beschreitien mit cfiskre- 
ten Werten den Verkehrszustand in einer Kante oder einem Kantenabschnitt zu einem bestimmten Zeilpunkt. Eine 
Phase kann dabei im einfachsten. die grfibste Quarttisierung aufweisenden Fall blnSr (also "frei". "geslaut") beschrie- 
ben werden. Eine Phasenbeschreibung mit hOherer AuflOsung. lnst>esondere in funf Stufen (z.B. "frei", "lebhafT. 
30 "dicht", "zah", "gestaut") ist ebenfaiis mOglich. Dabei wild zweckmaBig angenommen. daB jede Phase ihren Zustand 
(z. B. "frei") zeitlich unverandert beibehait. Zur Prognose des kQnftigen Verkehrszustandes wird die Geschwindigkeit der 
Bewegung der Phasengrenzen berechnet. Dabei entspricht eine vordere Phasengrenze z. B. einem Stauanfang und 
eine hintere Phasengrenze einem Stauende. 

Wenn sich die vordere Phasengrenze und die hintere Phasengrenze einer Phase (also Stauanfang und Stauende 
35 Oder umgekehrt) mit unterschiedlicher Geschwindigkeit bewegen. verandert sich die GrdBe einer Phase. Phasen k6n- 
nen somit grOBer oder Weiner, im Extremfall bis zur l&nge Null, werden. Somit kann erf IndungsgemaB auch die Veran- 
derung der GrOBen von Phasen zur Prognose des zukunftigen Verkehrszustandes venwendet werden. 

Die aktuelle Verkehrssituation wird zweckmaBig durch disjunkle, das Verkehrsnetz vollstandig uberdeckende Pha- 
sen beschrieben. urn eine Verkehrszustandsprognose des Gesamtnetzes zu ermoglichen. Dabei wird vorzugsweise in 
40 Kanten oder Kantenabschnitten, in wefchen, beispielsweise well sich keine Fahrzeuge in dieser Kante befinden, keine 
aktuellen Detektionsdaten vorliegen, die Phase als "frei" Oder enlsprechend der letzten Detektionsdaten aus diesem 
Abschnitt angenommen, um eine vollstandige, aktuelle VerkehrszustandslDeschreibung zu erhalten und eine vollstan- 
dige Verkehrszustandsprognose zu eriauben. da diese Annahme die mit der hOchsten Wahrscheinlichkeit zutreffende 
ist. 

45 Die Berechnung der zur Prognose zu venwendenden Phasengrenzengeschwindtgkeiten jeder Phase kdnnen in 
Abhangigkeit von der Art der vorliegenden Daten nach den folgenden Verfahren berechnet werden: 

Wenn nur Detektionsdaten von im Verkehr mitschwimmenden Detektoren vorliegen. erfolgt nach einer Ausgestal- 
tung der Erfindung die Berechnung der Phasengrenzengeschwindigkelten der Phasen aufgrund der aktuellen Detekti- 
onsdaten und der vorherigen Detektionsdaten z.B. durch lineare Regression. Es ist mOglich, zu zwei Zeitpunkten den 

50 on einer Phasengrenze zu bestimmen und aus Ort und Zeit die Phasengrenzengeschwindigkeit zu bestimmen. 

Femer ist es m6glich. die Detektionsdaten von stationaren Detektoren zumindest in bestimmten Ortsbereichen zur 
Berechnung der Phasengrenzengeschwindigkeit zu venwenden. Dies erfordert relativ geringe Rechenleistung. Dabei 
wird eine Phasengrenzengeschwindigkeit zweckmaBig als Quotient aus der Differenz des Zuf lusses und Abflusses an 
der Phasengrenze und aus der Differenz der Dichten vor und hinter der Phasengrenze (v a A O / A p ) berechnet. 

55 Dabei kOnnen die Russe (Einheit: Fahrzeuge pro Zeit) vor und hinter der Phasengrenze direkt den von einer stationa- 
ren Detektionseinrlchtung gelieferten Detektionsdaten entnommen werden. Die Dichtedifferenz an der Phasengrenze 
kann mit Hilfe der lokalen Approximation: "FluB = Dichte * mittlere Fahrzeuggeschwindigkeit" (O = p * u ) gewormen 
werden. 
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FIQsse {0) werden zweckmSBig aus FCD geschdtzt, stationdr gemessen Oder aus einer mit unabhdngigen Metho- 
den geschatzten, vorzugsweise dynamischen OD-Matrix (origin-destination-matrix = Matrix, die angibt, wann wieviele 
Fahrzeuge von welchem Anfang zu welchem Ziel fahren) erhahen. 

Der Verkehrszustand in Kantenabschnitten, in welche Phasengrenzen nur entlang einer Kante eintreten, also in 

5 Kantenabschnitten, in welche keine Phasen uber einen Knoten (= Kreuzung. Einmundung) hlnweg eintreten, wird 
zweckmdBig aufgrund der PhEisengrenzengeschwindigkeiten berechnet. Dabei wird vorzugsweise fOr jede Phasen- 
grenze aufgrund ihres aktuellen Ortes und Ihrer Phasengrenzengeschwindlgkeit ihr Ort zum Prognosezeltpunkt 
berechnet und den Kantenabschnitten zwischen Phasenanfang und Phasenende zum Prognosezeilpunkt der Phasen- 
zustand dieser Phase zugewiesen. 

10 Wenn aufgrund des prognostizierten Ortes einer Phasengrenze festgestellt wird, daB sich eine Phase uber einen 
Knoten hinweg, also Qber das Ende einer Kante hinaus ausbreitet, werden die Phasengrenzengeschwindigkeiten der 
sich aus dieser Phase ergebenden Teil-Phasen in den anderen an diesem Knoten aniiegenden Kanten aufgrund der 
Phasengeschwindigkeit der sich uber den Knoten ausbreitenden Phase vordem Knoten und jeweils dem FluB in einer 
am Knoten anliegerxlen Kante bei Stau und ohne Stau berechnet Dies ermOglicht eine realistische Stauausbreitungs- 

15 prognose Qber einen Knoten hinweg durch Einbeziehung der FIQsse im Knoten bei Stau und ohne Stau. ZweckmaBig 
wird dabei die Phasengrenzengeschwindigkeit in einer Kante aus dem Quotient aus der Differenz der FIQsse in dieser 
Kante mrt und ohne Stau und der Differenz des Verhaitnisses des Flusses in der Kante ohne Stau zur Geschwindigkeit 
in der Kante ohne Stau und dem Verhaitnis des Flusses in der Kante bei Stau und der Geschwindigkeit in der Kante 
ohne Stau berechnet, wobei zweckmdBig die Geschwindigkeit in der Kante bei Stau angenommen wird als Minimum 

so aus der Geschwindigkeit der Fahrzeuge bei Stau in der Kante, aus welcher sich eine Phase uber den Knoten hinweg 
ausbreitet und der Haifte des Produkts aus der Fahrzeuggeschwindigkeit in der Kante und dem Verhaitnis der Summe 
der vom Knoten abflieBenden zur Summe der zum Knoten zuflieBenden FIQsse. Ferner wird zweckmSBig fur den FluB 
in einer Kante bei Stau das Produkt aus dem FluB in der Kante ohne Stau und dem Verhaitnis der Summe der vom Kno- 
ten atsflieBenden FIQsse zur Summe der zum Knoten zuflieBenden RQsse verwendet. 

25 Damit laBt sk:h aus den vorhandenen GrOBen realitatsnah die jeweilige Phasengrenzengeschwindigkeit, also bei- 
spielsweise die Geschwindigkeit der Fortbewegung eines Stauendes. hinter einem Knoten k)erechnen. Die Position 
einer Phasengrenze zum Prognosezeitpunkt ergit>t sich aus dem Produkt der Phasengrenzengeschwindigkeit und der 
Zeit zwischen jetzt und dem Prognosezeitpunkt. Den Kantenabschnitten, welche raumlich zwischen den beiden pro- 
gnostizierten Phasengrenzen einer Phase liegen. wird die jeweilige Phase CYrei" Oder "gestaut" etc.) zugewiesen, was 

30 eine einfache und effiziente Prognose von Phasen von Kantenzibschnitten bei Phasenausbreitungen Qber Knoten hin- 
weg ermOglicht. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines AusfQh- 
rungsbeispiels anhand der Zeichnung. Dabei zeigt 

35 Fig. 1 schematisch eine in mehrere Kantenabschnitte unterteiHe StraBe mit darauf fahrenden Fahrzeugen zum jet- 
zlgen und zum Prognosezeitpunkt. 

Fig. 2 ebenfalls eine StraBe zum jetzigen und zum Prognosezeitpunkt. wobei sich die jetzige Stauphase vergrO- 
Bert, 

40 

Fig. 3 schematisch eine Kreuzung, uber welche hinweg in ihre Zuflusse sich ein Stau zuruckstaut. 

Fig. 4 als FluBdiagramm ein Beispiel der Berechnung des Phasenzustandes eines Verkehrsnetzes in Abhangigkeit 
von der Art der vorliegenden Detektbnsdaten und 

45 

Fig. 5 als Blockschaltbild eine Verkehrsuberwachungszentrale, ein Fahrzeug und deren Kommunikation. 

Fig. 1 zeigt eine StraBe 1 , auf welcher sich in Richtung des mit Upahrzeug bezeichneten Pfeiles Fahrzeuge A, B, C, 
D, E, F. G Ibrtbewegen. Im folgenden werden Kreuzungen und EinmQndungen von StraBen als Knoten und zwischen 

so zwei Knoten befindliche Telle von StraBen als Kanten bezeichnet. Entsprechend wird in Fig. 1 der zwischen zwei nicht 
dargestellten Knoten befindliche Abschnitt einer StraBe 1 als Kante bezeichnet. Zur weiteren Unterteilung kann eine 
Kante k^ in Kantenabschnitte ai , 82, 83 unterteilt sein. 

Aus der in Fig. 1 oben fur den jetzigen ZeHpunkt beispielhaft fur die Kante 1 dargestellten Verkehrssituation soil fur 
einen kunftigen Zeitpunkt eine Prognose der in Fig. 1 unten beispielhaft fur die Kante 1 dargestellten Verkehrssituation 

55 erfOlgen. Dazu wird der aktuelle. in Fig. 1 oben beispielhaft fur die Kante 1 dargestellte Verkehrszustand aufgrund von 
durch Detektoren erfaBten Detektionsdaten in einer Zentrale in Form von das Verkehrsnetz uberdeckenden, jeweils den 
Stauzustand in einer Kante reprasentierenden Verkehrsphasen t)estimmt und fur einen kunftigen Zeitpunkt eine 
Beschreibung des Verkehrszustandes des Verkehrsnetzes durch Berechnung der Bewegungen und damit der zukQnf- 
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tigen Positionen sowie uberdies der GrOBenverSnderungen der Verkehrsphasen prognostiziert 

Dabei kOnnen Detektionsdaten uber den aktuellen Verkehrszustand durch mobile Detektoren und/oder stationare 
Detektoren gemessen werden. In jedem Fall ist die Art der vorliegenden Daten orts- und zeitabhangig. Als mobile 
Detektoren k6nnen alle Oder einige Fahrzeuge eingesetzt werden. wobei in Fig. 1 oben beispielhaft die Fahrzeuge A, 

5 B. C und D jewells mit einer Antenne 2 ausgestattet sind, von welcher Verkehrsdaten. insbesondere die uber den 
Geschwindigkeitsmesser eines Fahrzeuges erfaBbare Fahrzeuggeschwindigkeit upahrzeug und auch eine z.B. Qber 
GPS (global processioning system) erfaBbare Position an eine hier nicht dargestellte Zentrale. z.B. in regelmaBigen 
Zeitabstanden. zu bestimmten Zeiten, auf Artfrage durch die Zentrale und/oder bei bestimmten Ereignissen. wie Ver- 
ringerung der Fahrzeuggeschwindigkeit oder Verdnderung der Geschwindigkeitsvarianz ubertragen werden. Da die 

10 Detektoren bei diesem Verfahren mit den Fahrzeugen, in welchen sie angeordnet sirxl, m Verkehr mitschwimmen, wer- 
den die mit diesem Verfahren erhaftenen Daten auch als FCD (floating car data) bezeichnel. Arternattv oder zusatzlich 
ist es mOglich. durch uber oder neben einer StraBe angeordnete stationare Detektoren 3 Detektionsdaten zu erhalten. 

Es hangt von der Art der gewahlten Detektion ab, welche Art von Daten erhalten werden. Durch mobile Detektoren 
werden in der Regel Daten (FCD) Qber die Geschwindigkeit Upahrzeug und die Position Pospahrzeug unmittelbar erhalten. 

15 Stationare Detektoren 3 liefern punktbezogen. also fur einen bestimmten Punkt an einer Kante den aktuellen RuB O 
und kOnnen, falls sie mit QeschwindigkeitsmeBelnrlchtungen ausgestattet sind. uberdies die lokale Fahrzeug- 
geschwindigkeit messen. 

Aufgrund der Detektionsdaten wird nun abschnittsweise fur Kanten oder Kantenabschnitte eine zugeoidnete 
Phase def iniert. Eine Phase kann bei einer bindren Quarrtifizierung den Wert "frei" oder "gestaut" aufweisen. Bei einer 

20 5-fachen Unterteilung kOnnen einer Phase belspielsweise die Werte "frei". "lebhaft". "dicht", "zah", "gestaut" zugewie- 
sen werden. Auch jede andere Quarrtifizierung ist mOgtlch. 

Aus von mobilen Detektoren 2 gewormenen Detektionsdaten kann die Phase in einer Kante oder einem Karttenab- 
schnitt. in welchem sich diese Detektoren befinden, beispielsweise aufgrund der mrttleren Geschwindigkeit der detek- 
tierenden Fahrzeuge bestimmt werden. Eventuell kann die Geschwindigkeitsvarianz insbesondere zur genauen 

25 Phasenunterteilung herangezogen werden. So kann einem Kantenabschnitt, in welchem sich die Fahrzeuge mit hoher 
Geschwindigkeit (und eventuell geringer zeitlicher Geschvnndigkeitsschwankung) fortbewegen. die Phase "frei" zuge- 
ordnet werden und einem Kantenabschnitt, in welchem sich die Fahrzeuge mit niedriger Geschwindigkeit (und eventu- 
ell relativ hoher zeitlicher Geschwindigkeitsschwankung) fortbewegen. die Phase "gestaut" zugeordnet werden. Bei 
mehr als binarer Phasen-Quantifizierung ist es mOglich. Im durch Geschwindigkeit und Varianz der in einer Kante sfch 

30 fortbewegenden Fahrzeuge aufgespannten Parameterraum geeignete Zuslandsgrenzen zu d^inieren. welche von den 
hierdiskutierten Phasengrenzen zu unterscheiden sind. 

In Fig. 1 ergibt sich beispielsweise. daB im linken Kantenabschnitt a^ sich das Fahrzeug A mit relativ hoher 
Geschwindigkeit (und eventuell niedriger Geschwindigkeitsschwankung) fortbewegt. so daB aufgrund der vom Fahr- 
zeug A uber die Antenne 2 an eine Zentrale gesendeten Daten in der Zentrale dem Kantenabschnitt ai die Phase "frei" 

35 zugeordnet werden kann. Im Kantenabschnitt az 'St zu vermuten. daB sich die Fahrzeuge B. C, D. E und F mit niedri- 
gerer Geschwindigkeit (und hOheren Geschwindigkeitsschwankungen) fortbewegen. DemgemaB ist zu en^^arten. daB 
die mit einer Antenne 2 ausgestatteten Fahrzeuge B, C. D an eine Zenfrale relativ niedrige Geschwindigkeit (und even- 
tuell hohe Geschwindigkeitsschwankungen) melden. Die Zenfrale wurde demgemaB dem Kantenabschnitt a2 die 
Phase "gestaut" zuordnen. 

40 Im Kantenabschnitt 3 befindet sich nur das Fahrzeug G, welches jedoch nicht mit einer Antenne 2 ausgestattet ist. 
also keine Detektionsdaten an eine hier nicht gezeigte Zentrale Obersendet. Also wird es bis zur spateren Detektion 
durch eine stationare Detektionseinrichtung 3 nicht erfaBt. Deshalb nimmtdie Zentrale z.B. den Fall an. namlich daB 
sich im Kantenabschnitt a3 nur wenige Fahrzeuge Oder kein Fahrzeug befindet und ordnet diesem Kantenabschnitt a3 
den Phasenzustand "frei" zu. Alternativ ist es mOglich. einem Kantenabschnitt oder einer Kante die Phase aufgrund der 

45 letzten gemessenen Detektionsdaten zuzuordnen. 

Im oben ausgefOhrten Beispiel wurden festen Kantenabschnitten gleicher Lange auf einer Kante jewveils Phasen 
zugeordnet. Ferner ist es mdglich, entfang einer Kante mit beliebiger AuflSsung Phasen unterschiedlicher LSnge zu 
definieren. indem beispielsweise zwischen zwei urn mehr als einen Schwellwert beabstandeten Fahizeugen die Phase 
"frei" angenommen wird und entlang einer beliebig tangen Fahrzeugkolonne die Phase "Stau" angenommen wild. 

so Mangels vollstSndiger Daten kann auch das After der letzten Messung in einem bestimmten Streckenabschnitt ein 
Kriterium sein. dortden Zustand "frei" anzunehmen. In der Regel stehen Daten nur von einem kl einen Teil der Fahr- 
zeuge zur Verfugung. 

Aufgrund des in Fig. 1 oben dargestellten aktuellen Verkehrszustandes des Verkehrsnetzes soli nun eine Prognose 
berechnet werden. wie in Fig. 1 unten dargestetlt. 
55 Zur Prognose wird die enwartete Bewegung der Phasengrenzen jeder Phase Innerhalb des Verkehrsnetzes ver- 
wendet, urn die kOnltige Lage der Phasengrenzen und damit die Position und hier auch der GrOBe der Phasen zu einem 
zukunftigen Zeitpunkt zu bestimmen. 

Eine Phase hat zwei Phasengrenzen, namlich die in Fig. 1 oben links vom Fahrzeug B bef indliche vordere Phasen- 
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grenze 4 und die in Fig. 1 oben rechts vom Fahrzeug F befindliche hintere Phasengrenze 5. 

Die vordere Phasengrenze kann sich beispielsweise im Falle eines Unfalles an der Position des Fahrzeuges B in 
Fig. 1 mit der Geschwindigl<eit V^^^e Phasengrenze ' bewegen. in welchem Falle sich die hintere Phasengrenze 5 
in Fig. 1 oben nach rechts mit der Geschwindigkeit Vhtntere Phasengrenze bewegen wQrde, wobei sich die Ldnge der 
5 Phase 2 = "Stau" vergr66ern wurde. 

Selten ist der Fall, daB der Stau. wie in Fig. 1 oben, durch niedrige Geschwindigkeiten der Fahrzeuge B, C etc. 
erzeugt wird, wobei sich die vordere Phasengrenze mit der Geschwindigkeit Vvordere Phasengrenze Blldrichtung nach 
links bewegt. Haufiger ist eine Bewegung der vorderen und hinteren Phasengrenze entgegen der FluBrichtung, also in 
Fig. 1 nach rechts. 

10 Ferner fdhrt im in Fig. 1 dargestellten Beispiel das Fahrzeug G auf die Autokoionne B, C, E. F auf. so daB sich die 
Phase 2 nach hinten etwas veriangert, obwvohl ste sich in Fahrtrichtung der Fahrzeuge fortbewegt. 

Dabei ist die Geschwindigkeit v der Phasengrenzen von den Geschwindigkeiten u der Fahrzeuge zu unterschei- 

den. 

In Fig. 2 ist ein weiteres Beispiel der aktuellen Verkehrssituation in Fig. 2 oben und in Fig. 2 unten der sich daraus 
15 entwickelnden kunftigen Verkehrssituation dargestellt In diesem Beispiel hat sich die vordere Phasengrenze 4 mit der 
Geschwindigkeit Vvordere Phasengrenze >^dch links bewegt und die hintere Phasengrenze, also das Stauende mit der 
Geschwindigkeit Vhintere Phasengrenze ^ach rechts bewegt. 

Die Fahrzeuge B, C aus der Phase 6 in Fig. 2 oben sind in Fig. 2 unten bereits nach links aus dem Stau herausge- 
fahren. 

so Obige Beispiele veranschaulichen, daB aufgrurxJ des aktuellen Verkehrszustandes eine Prognose des kunftigen 

VerkehrSZUSlandeS mdglich ist, wenn die Geschwindigkeiten V^t^u = Vvordere Phasengrenze U"Cl Vg^au « Vhintere Phasengrenze 
berechnet werden, mit welchen sich jeweils eine Phase fortbewegt. Aus den berechneten Phase ngrenzengeschwindig- 
keiten IdBt sich dann zumindest iSngs einer Kante fur eine Prognose der Ort der Phasengrenze zum Prognosezeitpunkt 
aus der Beziehung "Weg = Geschwindigkeit mal Zeit" und dem aktuellen Ort der Phasengrenze bestlmmen. Mit der 

25 Berechnung der beiden prognostizierten Phasengrenzen ist die prognostizierte Phase definiert. 

Die Berechnung der Geschwindigkeit einer Phasengrenze hdngt von der Art der vorliegenden Oaten ab. 
Liegen nur Daten von mobilen Detekloren (FCD) vor. so kann vvordere Phaeeng ronze Vhintere Phasengrenze ^.B. durch 
lineare Regression aus den Positionen der Phasengrenzen zu verschiedenen Zeiten berechnet werden. Falls uberdies 
Daten (o) von stationdren Quellen vorliegen. kOnnen die Phasengrenzengeschwindigkeiten v aus der Beziehung 

30 v = A<I>/Ap(A<i> = AbfluB von der Phasengrenze minus ZufluB zur Phasengrenze; A p = Dichte auf der AbfluBseite 
der Phasengrenze minus Dichte auf der ZufluBseite der Phasengrenze) berechnet werden; hier kann mit je einem 
Detektor vor und hinter der Staufront die lokale Dichtedifferenz A p aus der Beziehung A p = <I>De,eKtori oeiekor " 
^ Detektor 2 ' " Detei«>r2 (" = m'ttlere Geschwindigkeit der Fahrzeug an dieser Position) berechnet werden. 

Mit den zu erhaltenden Geschwindigkeiten v der Phasengrenzen ist dannit. wie oben ausgef Ohrt. eine Prognose der 

35 Phasen-Bewegung langs einer Kante mOglich. 

Jedoch kann sich aus dem wie oben berechneten Produkt der Geschwindigkeit der betrachteten Phasengrenze 
und der Zeitdifferenz zwischen jetzt und dem Prognosezeitpunkt. also aus dem derart prognostizierten Phasengren- 
zenort, auch ergeben, daB sich eine Phase uber einen Knoten, also eine Kreuzung, einen ZufluB zur StraBe Oder einen 
AbfluB von der StraBe hinwegbewegt. In diesem Falle ist eine Betrachtung der Kanten. welche mrt dem Knoten vertxjn- 

40 den sind, iiber welchen sich die betrachtete Phase hinwegbewegt, erforderlich. 

Fig. 3 zeigt dabei beispielhaft einen schraffiert dargestellten Stau in der oberen Kante k^, welcher die in (durch 
dicke Pfeile in den Kanten jeweils angedeuteter) Fahrtrichtung vordere Phasengrenze 4 urxJ die hintere Phasengrenze 
5 aufweist. Dabei bewegen sich die Fahrzeuge im Stau in Riclitung des dicken Pfeiles in der schraffierten Rdche mit 
der Geschwindigkeit upahrzeug Nntere Staugrenze 5 bewege sich, well beispielsweise mehr Fahrzeuge auf die 

45 Staugrenze von hinten auffahren (2 <t>^^ in Fig. 4) als von der Staugrenze 5 nach vorne wegfahren kOnnen <Pq^ in Fig. 
4), entgegen der Richtung des dicken Pfeiles, also in Richtung des neben der oberen Kante 1 angedeuteten schmalen 
Pfeiles mit der Geschwindigkeit Vhintere Phasengrenze ^1'® Kreuzung zu. 

Bei Ruckstau aus der Kante ki in die Kreuzung hinein ist zu erwarten, daB in der unteren Kante und der linken 
Kante k4. aus welchen sich Fahrzeuge auf die Kreuzung zubewegen. ebenfalls Ruckstau in Form einer Bewegung einer 

so hinteren Phasengrenze einer "Stau"- Phase entgegen der Fahrtrichtung in diesen Kanten ausbreitet. 

Hierzu soil nun wieder die Phasengrenzengeschwindigkeit der hinteren Phase 5 in den Kanten 3 und 4 berechnet 
werden. Mit der oben angegebenen t>ekannten Beziehung v = A <i> / A p und <l> = p * u ergibt sich somit fur die 
Geschwindigkeit v^intare Phaaengrenze den Kanten 3 und 4 folgende Beziehung. in welcher in einer Kante k jeweils der 
auf die hintere Phasengrenze zuflieBende FluB als (I>|< und der von der hinteren Phasengrenze in Staurichtung abflie- 

55 Bende FluB als <I>k® und die Geschwindigkeit der Fahrzeuge In der Kante k vor dem En-eichen der hinteren Phasen- 
grenze als Uk und die Geschwindigkeit der Fahrzeuge in der Kante k (also Oder k4) in Fahrtrichtung nach der hinteren 
Phasengrenze. also im Stau. als U|(^ bezeichnet wird: 
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Vk = (*k-<i>k^)^{*k/Uk-<^>k'^"K').k = 3oder4. 

Dabei werden die Variablen in dieser Formel z.B. folgendermaBen bestimmt: 4^. alsoder FluB in einer Kante k (ks 
5 Oder k4) vor dem Erreichen des Staus. kann mit stationaren Detektoren gemessen werden. aus PCD geschatzt wereien 
Oder einer mit unabhangigen Method en geschatzten dynannischen OO-Matrix entnommen werden. Ferner kann, wenn 
ausschlieBlich FCD-Daten vorliegen. ein FIuB <t> aus der Beziehung <t) = p * u bestimmt werden. wobei die Dichte mit- 
tels der Geschwindigkeits-Dichte-Bezietiung des FundamentaldiagramnTS p = p (u) aufgrund der mit mobilen Detek- 
toren gemessenen Geschwindigkeit Uf^j^auq bestimmt werden kann. 
10 Der im Stau transportierte ReslfluB 0^1 kann mit der aus einer obigen Formel durch Umformen erreichten folgen- 
den Beziehung bestimmt werden. 

IS Der RuB in einer Knoten-Zuf luB-Kante kg cder k4 kann bei Abwesenheit von Schockwellen im Bereich des Knotens 
airfgrund von FluBerhaltung (<M + *2 = 03 + <t)4) berechnet werden. Mft der Annahme. daB * ® ,^ = <i> ,^(0 ^ ^ + 
^2) ^("^3 +<l>4) errtsprechend <l»k^ = *k '(^^ O^/Z <I>^"). k= 3 oder4 ergibt sich der von den Zuflussen in den 
Stau abgebbare FluB. ^2 dabei Weiner als <S>2 ohne Stau sein und insbesondere auf<I>'2 = *2**i^'*^i sin- 
ken, wenn die Staufront den Knoten passiert. Es kann durch stauvermeidenden AbfluB auch grOBer als dieser Wert 

20 sein. Bei der Festlegung des konkreten Wertes kdnnen die lokale Netztopologie und mOgliche Umleltungen in Betracht 
gezogen werden. 

Die Geschwindigkeit der Fahrzeuge in der Kante k im Stau zu berechnen ist schwieriger. Einerseits ist davon aus- 
zugehen, daB die Dichte im neuen Stau hinter dem Knoten grOBer als im freien Verkehr in dieser Kante ist, andererseits 
ist Bine Staugeschwindigkeit u^^ zur Berechnung erfbrderlich. Deshalb wird die Geschwindigkeit Ui^^ folgendermaBen 
25 angenommen: 

UK* = min (Ui *:aUK*(5:<D"^)/(2:o'")). 

wobei a (0<a<1) phanomenologisch festlegt)ar ist. 
30 Damit ist auch eine Prognose der Bewegung von Phasengrenzen bei ROckstau einer hinleren Phasengrenze 5 
Qber einen Knoten hinweg in andere Kanten mOglich. In die AbfluBkante k2 breitet sich zumindest ein ROckstau nicht 
aus. 

Zur Berechnung der Ausbreitung von Phasen Qber Knoten hinweg ist die Einbeziehung insbesondere von phano- 
mologischen Oaten wie dem Abbiegeverhalten an Knoten ohne Stau und/oder bei Stau vorteilhaft. 

35 Fig. 4 zeigt anhand eines FluBdiagramms die Berechnung einer Phasenprognose. Nach Eintritt in das Programm 
an einer mit "Start" bezeichneten Stelle 6 werden eventuell die aktuellen Fahrzeuggeschwindigkeiten u (und eventuelle 
die Fahrzeugpositionen pos) in Variatrfen als vorherige Fahrseuggeschwindigkeiten und Positionen gespeichert Das 
weitere Verfahren hangt von der Art der praktizierten MeBmethode ab: 

Bei reiner FCD-Messung 7 werden von den Fahrzeugen an die Zentrale lediglich die Geschwindigkeiten. und z.B. 

40 mit GPS meBbare Positionen der Fahrzeuge. ubermitlelt. Bei FCD-Messung und zusatzlicher stationarer Erfassung 
werden zusatzHch zu den FCD-Daten Upahrzoug von den stationaren Detektoren jeweils die Flusse a> am Detektor 
gemessen und an eine Zentrale Qbermittelt. Bei beiden MeBmethoden wird im nachsten gemelnsamen Schritt 9 der 
aktuelle Verkehrszustand durch das Netz uberdeckende Phasen bestimmt, wobei eine Phase in einer Kante Oder 
einem Kantenabschnitt jeweils aufgrund der mittleren Fahrzeuggeschwindigkeiten in dieser Kante berechnet wird. 

45 Eventuell kann auch die Varianz der Fahrzeuggeschwindigkeiten u mit einbezogen werden. Hohe Geschwindigkeit 
(und eventuell zusatzlich niedrige Varianz) der Geschwindigkeit kann beispielsweise als Phase "frei" interpretiert wer- 
den. 

Die Berechnung der Fortpf lanzungsgeschwindigkeit v^ einer vorderen Oder hinteren Phasengrenze innerhalb einer 
Kante hangt von der Art der vorliegenden Detektionsdaten ab. 

so Liegen nur FCD-Daten. also Fahrzeuggeschwindigkeiten jetzt und zu mindestens einem fruheren Zeitpunkt vor. 
kann die Fortpflanzungsgeschwindigkeit v einer Phasengrenze innerhalb einer Kante z.B. durch lineare Regression 
bestimmt werden. Ferner ware sogar aus Daten eines einzelnen "Roating Car" die Bestimmung der Fortpflanzungsge- 
schwindigkeit V einer Phasengrenze aus der Beziehung FluB = Dichte mal Geschwindigkeit {<!> = p * u ) und der Dichte- 
Geschwindigkeits-Korrelation des Phasendiagramms (p = p(u)) mOglich. Falls Daten durch FCD und durch stationare 

55 Detektoren erfaBt werden, kann die Fortpflanzungsgeschwindigkeit v^ einer Phasengrenze innerhalb einer Kante aus 
den FIQssen in dieser Kante vor und hinter der Phasengrenze, also beispielsweise vor und hinter einem Stauende und 
der Fahrzeuggeschwindigkeit vor und hinter der Phasengrenze. also ebenfalls beispielsweise vor und hinter einem 
Stauende bestimmt werden. 
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Die Phasenausbrertungsprognose 12 innerhalb einer Kanle (also zwischen Kreuzungen und EinmOndungen) auf- 
grund der Phasengrenzengeschwindigkeit ergibt sich aus der Beziehung Weg = Geschwindigkeit mal Zeit und der aklu- 
ellen Phasengrenzen-Position (Position aktueii)- Damit lassen sich die neuen Phasengrenzen (Positionphasengrenzs)^"^ 
der Phasengrenzengeschwindigkeit (v Phasengrenze dieser Kante) und der Zettdifferenz zwischen dem Prognosezeit- 
5 punkt und der jetzigen Zeit bestimmen. Mit der Prognose der Phasengrenzen ist innerhalb der Kanten die Prognose 
der Phasen mOglich. 

Es kann sich ein Phasengrenzen-Prognose-Ort jenseits eines Knotens, also eine Phasenausbreitung uber einen 
Konten hinweg, ergeben: 

Die PhasenausbreKungsprognose Qber Knoten (Kreuzungen, EinmOndungen, Abfahrten) hinweg in an diesem 
10 Knoten aniiegende Kanten ergibt sich mit der im Kasten 13 angegebenen Formel. 

Hiermit ist die Ausgabe 14 der Phasenprognose fOr das gesamte Verkehrsnetz mOglich, anhand derer sich der Ver- 
kehrszustand zum Prognosezeitpunkt im Verkehrsnetz beurteilen lafM. 

Bei zyklischem Durchlaufen des Verfahrens bestehtder nachste Schritt 15 darin, wieder zum Start 6 zuruckzukeh- 
ren. Damit ist eine laufend aktuallsierte Verkehrsprognose mOglich. 
15 Das oben beschriebene Verfahren Ist ein mOgllches Ausfuhrungsbeisplet. Weltere OpUmierungen dieses Progno- 
severfahrens sind mOglich. Insbesondere kann die MeBmethode nicht nur FCD oder FCD/stationSr, sondern auch eine 
komplexe orts-Zzeitabhangige Mischung hiervon sein. Ferner kann es vorteilhaft sein, Knoten nach Abbiegequoten zu 
Massif izieren. Auch kann ein phdnomenologisches Model! mit einbezogen warden. Die Dynamik von Phasengrenzen 
kann aus einem makroskopischen Modell Oder phanomenologisch bestlmmt werden. Die Prognose kann laufend Oder 
20 auf Dienstanfrage, also Benutzeranfrage im Rahmen eInes Verkehrstelematikdienstes. hin erfolgen. 

Fig. 5 zeigt als Blockschallbild ein "floating car" (im Verkehr mitschwimmendes Fahrzeug) mit dem Bezugszeichen 
A, welches uber eine drahtlose Kommunikationsschnittstelle 20 mit eIner Zentrale Z in Verbindung steht. Die drahtlose 
Kommunikationsschnittstelle 20 kann beispielsweise Mobllfunk sein. 

Im Fahrzeug A werden mit einer Sensorik 21 die Geschwindigkeit des Fahrzeuges und die Position des Fahrzeu- 
25 ges (2.B. anhand von GPS oder in anderer Weise) bestimmt. Eventuell kann eine Vorbearbeitung dieser Daten anhand 
einer z.B. durch Fernkonfiguratton erstellten Voreinstellung und virtuellen Umgebung durch Vergleich und Auswertung 
mOglich sein. Die unbearbeiteten oder bearbeiteten Daten u (und evtl. die Position) werden uber eine Kommunikations- 
schnittstelle 22, also einen Sender, an den Empfdnger 23 der Zentrale gesendet. In der Zentrale werden von einem 
Rechner 24 aufgrund dieser Daten Verkehrsphasen kJentif iziert (25) und die Bewegung der Phasengrenzen prognosti- 
30 ziert(26). 

Aus der Identifikation von Verkehrsphasen (25) ist die Entwickiung von Verkehrsmeldungen und Berechnung von 
Reisezeiten (28) mOglich. Die gewonnenen Phasen-Prognosen kOnnen fOr eine Stauverlaufsprognose und/oder fOr 
eine Prognose von Reisezeiten (27) verwendet werden. 

Ferner Ist es vorstellbar. aufgrund der Identifizierten Verkehrsphasen (z.B. Stau) und der Prognose der Bewegung 

35 der Phasengrenzen von einer Steuerung 29 aus uber die Kommunikationsschnittstelle 23 in Form eines Senders und 
Empfangers z.B. per Funk (20) ein Fahrzeug A uber dessen Kommunikationsschnittstelle 22 in Form eines Senders 
und Empfdngers von A vor Staus zu warnen und evtl. Umleitungsvorschldge zu geben. Auch ist eine Fernkonf Iguration 
der virtuellen Umgebung im Fahrzeug A von der Zentrale aus mOglich. Hier wdre in Figur 5 noch ein Pfeil vom gestri- 
chelten Kasten "Verkehrsinformatjon" zur Kommunikationseinheit der Zentrale und eine DiensHeistungskomponerite im 

40 Fahrzeug A einzufugen. 

PatentansprQche 

1. Verfahren zur Prognose des Verkehrszustandes in einem aus einer Vielzahl von Kanten und Knoten geblkieten 
45 Verkehrsnetz aufgrund von durch Detektoren erfaBten. den aktuellen Verkehr tDetreffenden Deteklionsdaten. wel- 
che von den Detektoren gemftB einem eingestellten oder einstellbaren Meldeverhalten an eine Zentrale ubermittelt 
werden, wobei 

die Zentrale aus der Vielzahl der eingehenden Meldungen eine Beschreibung des aktuellen Verkehrszustandes 
des Verkehrsnetzes in Form das Verkehrsnetz Oberdeckender, jeweilsden Zustand in einer Kante oder einem Kan- 
50 tenabschnitt reprSsentierender Verkehrsphasen bestirrtmt 

und wobei die Zentrale fur einen kunftigen Zettpunkt eine Beschreibung des Verkehrszustandes des Verkehrsnet- 
zes durch Berechnung zumirKlest der Bewegungen und der zukunftigen Positionen der Verkehrsphasen Im Ver- 
kehrsnetz prognostiziert 

55 2. Verfahren nach Anspruch 1 . 
dadurch gekemzeichnet. 

daB die Verkehrsphasen in fOnf Stufen quantislert werden. 
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3. Veriahren nach einem der vorhergehenden Anspruche. 
dadurch gekennzeichnet 

daB die Verkehrsphase in einem Kantenabschnitt aufgrund der Geschwindigkeiten der Fahrzeuge in diesem Kan- 
tenabschnitt bestimmt wird. 

5 

4. Verfahren nach einem der vorhergehenden AnsprQche. 
dadurch gekennzeichnet 

daB zur Bestimmung der Verkehrsphase in einem Kantenabschnitt nur Oder auch eine Fahrzeuggeschwindigkeits- 
varianz verwendet wird. 

10 

5. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB die Prognose uberdies auf der Berechnung der GrOBenveranderung von Verkehrsphasen basiert. 

IS 6. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB disjunkte. das Verkehrsnetz vollstandig ubeideckende Verkehrsphasen zur Verkehrszustandsprognose ver- 
wendet werden. 

20 7. Verfahren nach einem der vorhergehenden AnsprQche. 
dadurch gekennzeichnet 

daB in Kantenabschnitten, in wetehen keine Detektlonsdaten vorEegen, die Verkehrsphase ats Ire!" ^ig enommen 

wird. 

25 8. Verfahren nach einem der vorhergehenden AnsprQche. 
dadurch gekennzeichnet 

daB die Berechnung der Phasengrenzengeschwindigkeit der Phasengrenzen alleine aufgrund von durch im Ver- 
kehr mitschwimmende Detektoren gemeldeten. aktuellen und vorherigen Detektionsdaten durch lineare Regres- 
sion eriblgt 

30 

9. Verfahren nach einem der AnsprQche 1 bis 7. 
dadurch gekennzeichnet 

daB zur Berechnung der Phasengrenzengeschwindigkeit der Phasengrenzen einer Verkehrsphase zumindest in 
einigen Ortsbereichen Detektionsdaten von im Verkehr mitschwimmenden Detektoren und Detektionsdaten von 
35 stationdren Detektoren verwendet werden. 

10. Verfahren nach einem der vorhergehenden AnsprQche, 
dadurch gekennzeichnet 

daB die Berechnung des Verkehrszustandes von Kantenabschnitten. in welchen stch Phasengrenzen nur entlang 
40 dieser Kame fortbewegen. aufgrund der Phasengrenzengeschwindigkeit eriblgt. 

11 . Verfahren nach einem der AnsixQche 1 bis 9, 
dadurch gekennzeichnet 

daB. wenn steh eine Verkehrsphase Qber einen Knoten hinweg ausbreitet die Phasengrenzengeschwindigkeiten 
45 der Phasen in den an diesem Knoten anliegenden Kanten (k) mit ZufluB zum Knoten aufgrund der Phasengren- 
zengeschwindigkeit (Vk) in der Verkehrsphase, die sich Qber den Knoten hinweg ausbreitet, vor dem Knoten und 
jeweils dem FluB <l> in einer am Knoten anliegenden Kame bei Stau (<l>|(®) und ohne Stau (<t\^) berechnet wild. 

12. Verfahren nach Anspruch 1 1 . 
so dadurch gekennzeichnet 

daB die Phasengrenzengeschwindigkeit v,^ in einer Kante nach folgender Beziehung Iserechnet wird: 

VK' = (<»>k-«»k^^/(<I>K/"k-<«>k^/UK*). 

55 wobei V|( die Geschwindigkeit der Fahrzeuge in der Kame k ohne Stau und die Geschwindigkeit der Fahrzeuge 
in der Kante bei Stau ist. 

13. Verfahren nach Anspruch 1 1 Oder 12, 
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dadurch gekemzetchnet, 

daB fur die Geschwindigkeit v^^ der Fahrzeuge in der Kante k durch Stau eingesetzt wird: 

® = min (u 1 ^ a * Uk * / <l>zu). 

5 

wobei Oab clie Summe der AbflQsse vom Knoten, <I>2u die Summe der Zuflusse zum Knoten, v^^ die Geschwindig- 
keit der Fahrzeuge in der Kante. aus welcher sich ein Stau In den Knoten zurOckstaut. und die Geschwindigkeit 
der Fahrzeuge in der Kante k ist. 

10 14. Verfahren nach einem der AnsprOche 11 bis 13. 
dadurch gekennzeichnet, 

daB der FluB (P^^ in einer Kante k bei Stau aus dem Flu 6 in der Kante ohne Stau und den ZuflQssen zum 
Knoten und den Abflussen <t>B^ vom Knoten berechnet wird zu: 

15. Verfahren nach einem der vorhergehenden AnsprOche. 
dadurch gekemzeichnet, 

daB zur Berechnung der Ausbreitung und/oder GrOBenverdnderung einer Verkehrsphase die benachbarten Ver- 
20 kehrsphasen mHberOcksichtigt werden. 

16. Zentrale (z), insbesondere zur Durchfuhrung des Verfahrens nach einem der vorhergehenden AnsprOche. 

mit einem Empfanger fur Meldungen von Oetektoren und einem Rechner(24)zur Prognose der zukunftigen Ver- 
kehrssituation mit einem Programm, welches Schritte zur Bestlmnnung von Verkehrsphasen in Kanten oder Kan- 
25 tenabschnitten aufgrund von Daten. die von Detektoren eingehen, und zur Prognose der kOnftlgen Positionen der 
Phasengrenzen aufweist. 
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nur Oaten von Fahrzeugen: 
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FCD + stationSre 
Erfassunq : 
•"CD: Upco 

stationare Detektoren: 
FiuQ<D 



Aktuelle Phasen berechnen 
in Abschnitten jeder Kante (=Stra(le zwischen 2 Kreuzungen oder Einmandungen) 
aus dermitUeren Fahrzeoggeschwindigkeit u und eventueli zusfltzlich der Varianz 
der Fahrzeuggeschwindigkeir u: 
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FCD : Berechnung der 
Fortpflanzungsgeschwindigkeit Vj einer 
Phasengrenze in jeder Kante aus der 

Lage der Phasengrenzen zu 
verschiedenen Zeiten durch lineare 
Regression oder Qgp'u , wobei p=p(u) 




FCD stat-Detektoren : Berechnung der 
Fortpflanzungsgeschwindigkeit des Staus in 
jeder Kante aus FlQssen (ohne Stau) und 
(bei Stau) in dieser Kante k : 
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aufgrund der Fortpflanzungsgeschwindigkeit 
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aktuellen Stau-Phasen in den Kanten- 
Abschnitten: 
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Phasenausbreltunqs- Prognose Ober Knoten hinweq 



(= an Kreuzungen und Einmundungen) 
Stauprognose fur Zukunft bei aus Kante in eine 
Kreuzung zurQckstauendem Stau fOr die anderen den 
Knoten berdhrenden Kanten k^.k^.Kj: 
durch Berechnung der 
Stauausbreitungsgeschwindigketten v^,, v^. v^^ in den 
Kanten k^. k,. k, hinter dem Knoten aufgrund der Fliisse 
(bei Stau) und 
© (ohne Stau) in den Kanten k^..k^ : 



''Slau.k 



mtt der Annahme := min (u,® : a ' u^ * la>,^ / KD 



Ausgabe der Phasen - 
Prognose- fur gesamtes Netz 
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(57) Mit einem Verfahren zur Prognose des Ver- 
kehrszustandes aufgrund von durch Detektoren erEalB- 
ten, den aktuellen Verkehr betreffenden Detektions- 
daten, welche von den Detektoren gem^B etnem einge- 
stellten oder einstellbaren Meldeverhalten an eine Zen- 
trale ubermitteit werden, wobei die Zentrale aus der 
Vielzahl der eingehenden Meldungen eine Beschrei- 
bung des aktuellen Verkehrszustandes des Verkehrs- 
netzes in Form das Verkehrsnetz uberdeckender. 
jeweils den Stauzustand in einer Kante Oder einem 



Kantenabschnitt reprdsentierender Verkehrsphasen 
bestimmt und wobei die Zentrale fQr einen kOnftigen 
Zeitpunkt eine Beschreibung des Verkehrszustandes 
des Verkehrsnetzes durch Berechnung zumindest der 
Bewegungen und der zukunftigen Positionen der Ver- 
kehrsphasen im Verkehrsnetz prognostlziert. taBt sich 
einfach und effizient mit relativ niedriger Recheniei- 
stung eine gute Prognose des Verkehrszustandes errei- 
Chen. 
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